The Game of Hex: the Hierarchical Approach
نویسنده
چکیده
The game of Hex is a beautiful and mind-challenging game with simple rules and a strategic complexity comparable to that of Chess and Go. Hex positions do not tend to decompose into sums of independent positions. Nevertheless, we demonstrate how to reduce evaluation of Hex positions to topological analysis of a hierarchy of simpler positions, and we develop corresponding recursive calculus. We also discuss in detail an idea of modeling Hex positions with electrical resistor circuits. We explain how this approach is implemented in Hexy the strongest known Hex-playing computer program, the Gold Medallist of the 5th Computer Olympiad in London, August 2000.
منابع مشابه
A hierarchical approach to computer Hex
Hex is a beautiful game with simple rules and a strategic complexity comparable to that of Chess and Go. The massive game-tree search techniques developed mostly for Chess and successfully used for Checkers and a number of other games, become less useful for games with large branching factors like Hex and Go. In this paper, we describe deduction rules, which are used to calculate values of comp...
متن کاملThe Game of Hex: An Automatic Theorem Proving Approach to Game Programming
The game of Hex is a two-player game with simple rules, a deep underlying mathematical beauty, and a strategic complexity comparable to that of Chess and Go. The massive game-tree search techniques developed mostly for Chess, and successfully used for Checkers, Othello, and a number of other games, become less useful for games with large branching factors like Go and Hex. We offer a new approac...
متن کاملClinical Parameters and Crestal Bone Loss in Internal Versus External Hex Implants at One Year after Loading
Introduction: The survival of an implant system is affected by the choice of antirotational design, which can include an external or internal hex. Implant success also is affected by the maintenance of the crestal bone around implants. The aim of present study was to evaluate the crestal bone loss and clinical parameters related to bone loss in patients loaded with an external or internal hex 3...
متن کاملMulti Responses Optimization Through Game Theory Approach
In this paper, a new approach based on game theory has been proposed to multi responses problem optimization. Game theory is a useful tool for decision making in the conflict of interests between intelligent players in order to select the best joint strategy for them through selecting the best joint desirability. Present research uses the game theory approach via definition of each response as ...
متن کاملMeasuring the efficiency of Iranian electricity distribution companies, a combined approach to bargaining game with DEA
Many models have been proposed for measuring performance of business agencies up to now. The goal of this research is providing a new approach for evaluation and measurement of efficiencies of national power distribution companies. This approach is provided as a combination of Data Envelopment Analysis (DEA) and Game Theory for evaluation of decision-making units by a large scale of actions. I...
متن کامل